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Abstract. For any positive integer n, there exist polynomials f{x) G Z[a;] of degree n 
which are irreducible over Q and reducible over Qp for all primes p, if and only if n is 
composite. In fact, this result holds over arbitrary global fields. 



1. Introduction 

Hilbert gave examples of irreducible polynomials /(x) G Z[x] of degree 4 which are 
reducible mod p for all primes p, namely x^ + 2ax^ + b^. Note that this polynomial is 
irreducible over Q(a, 6) hence (by Hilbert 's irreducibility theorem) is irreducible over 
Q for infinitely many specializations of a and b into Q. The underlying reason for 
this phenomenon from the Galois theoretic point of view is that the Galois group of 
x^ + 2ax^ + b^ over Q(a, b) is Klein's four group. Therefore for any p not dividing the 
discriminant of /, the decomposition group is a cyclic group of order at most 2, so 
/ is reducible mod p. (Note that for p dividing the discriminant of /, / is reducible 
mod p as well.) The phenomenon is thus forced by the structure of the Galois group. 
This also explains why there can be no such examples of polynomials of prime degree. 
Indeed, suppose /(x) G Z[x] has prime degree £ and is irreducible in Z[x]. Then its 
Galois group has an element of order i, so by Chebotarev's density theorem there 
exists p such that the splitting field of / over ¥p has Galois group Cg, the cyclic 
group of order i, hence / must be irreducible over ¥p. We will show that the degree 
of / being prime is the only obstacle, namely that for any composite n, there exist 
irreducible /(x) G Z[x] of degree n which are reducible mod p for all p. In fact, there 
is an irreducible /(t, x) G Z[t, x] of degree n such that /(to,x) is reducible mod p for 
all specializations t = to in Z and all p. We will also prove that for any composite n, 
there exist irreducible /(x) G Q[x] of degree n which are reducible over Qp for all p, 
and that this result generalizes to arbitrary global fields. Note that Hilbert 's example 
does not satisfy this last condition for all a, 6, e.g. x'^ + 1 is irreducible over Q2. 
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It is worthwhile pointing out here that a random polynomial f{x) e Z of composite 
degree n is not reducible mod p for all p, as its Galois group over Q is Sn [5] , and since 
Sn contains an n-cycle, Chebotarev's density theorem implies that there are infinitely 
many primes p for which f{x) is irreducible mod p. 

2. MOD p REDUCIBILITY 

Let f{x) G Z,[x] be monic irreducible of degree n with Galois group G over Q. As 
in the discussion above, we see that if f{x) is irreducible mod p, then p does not 
divide the discriminant of f{x), and G must contain an element of order n, since the 
decomposition group is cyclic of order n. Thus if G has no element of order n, then / 
must be reducible mod p for all p. On the other hand, since / is irreducible over Z, G 
has a subgroup H of index n. More generally, if K/Q is a finite Galois extension with 
Galois group G, and if G has a subgroup H of index n but no element of order n, then 
the fixed field, say Q{9), of H has degree n and the minimal polynomial f of 9 over 
Q has degree n with splitting field L C K, Galois group G = G{L/Q) ^ G/c_ore{H) 
where core{H) is the intersection of the conjugates of H. Furthermore, G has a 
subgroup H of index n but has no element of order n, so / is reducible mod p for 
every p. In summary: 

Lemma 2.1. Let G be a finite group and n a positive integer such that 

1) G is realizable as a Galois group G{K/Q, 

2) G has a subgroup of index n, but G has no element of order n. 

Then there is an irreducible polynomial f{x) G of degree n which is reducible 
mod p for all primes p (with splitting field contained in K). 

In connection with Hilbert's example, it follows from the preceding considerations 
that a polynomial of degree four has the property of being irreducible over Z and 
reducible mod p for all p if and only if its Galois group over Q is either Klein's four 
group V4 or the alternating group ^4. 

Theorem 2.2. For any composite positive integer n, there exist irreducible polyno- 
mials f{x) G Z[a;] of degree n which are reducible mod p for all primes p. 

Proof. By the lemma, it suffices to find G satisfying conditions 1) and 2). 

Case 1. n squarefrec. Write n = qm with q prime, so (m, g) = 1. Let t be the order 
of q mod m and set G = Cm x V (semidirect product), where V denotes the additive 
group of Fqt with Cm acting by multiplication by the mth roots of unity Hm C F^t , 
where we identify Cm with //^. The action of Cm on V is faithful and is the only 
fixed point. Let H he a hyperplane in V, i.e. [V : H] = q. Then [G : H] = qm = n. 
Furthermore, if g E G had order n, then g'^ V) would have order q and be fixed 
by g hence by Cm, contradiction. 

We therefore have found for every squarefree composite n, a solvable group G 
satisfying condition 2). By Shafarevich's theorem (in fact by an older theorem of 
Scholz), G is realizable as a Galois group over Q. 
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Case 2. n not squarefree. Assume first that n = q^, q prime. Then Gi := Cq x Cq 
satisfies 2) with H the trivial group. For arbitrary n = q^m, take G := Gi x Cm 
which again has the trivial subgroup of index n and no element of order n. □ 

We now remark that since the groups G appearing in the proof can be realized 
regularly over the rational function field Q(t) (see e.g. [3, p. 275]), we obtain ir- 
reducible polynomials f{t,x) e l\t,x\ of degree n which by Hilbert's irreducibility 
theorem have infinitely many specializations of t into Q which are irreducible with 
Galois group G, hence reducible mod p for all p. 

3. p-ADIC REDUCIBILITY 

We now wish to prove Theorem 2.2 with reducibility mod p replaced by reducibility 
over Qp. The preceding construction actually yields irreducible polynomials f{x) e 
Z[a;] which are reducible over Qp for all primes which are unramified in the splitting 
field of /, but may be irreducible over Qp for ramified p. The proof will be similar 
but more delicate. 

Let f{x) G Q[x] be irreducible and let p be a prime. Let K be the splitting field of 
/ over G — G{K/Q), p a prime of K over p, D = D{p) the decomposition group. 
Then / is irreducible over Qp if and only if D(p) acts transitively on the roots of / in 
K. Let H be the subgroup of G fixing a root of /. The action of G on the roots of / 
is equivalent to its action by multiplication from the left on the left cosets of H in G. 
Thus / is irreducible over Qp if and only if D[p) acts transitively on the left cosets of 
H in G, i.e. the set product DH is equal to G. Suppose K/Q were tamely ramified, 
so that all the decomposition groups were metacyclic. Then in order to insure that 
/ is reducible over all Qp, it would suffice that (the set product) MH ^ G for every 
metacyclic subgroup M of G. We therefore have the following lemma. 

Lemma 3.1. Let G be a finite group and n a positive integer such that 

3) G is realizable over Q by a tamely ramified extension K/ Q, 

4) G has a subgroup H of index n, the intersection of whose conjugates is trivial, 
such that the set product MH ^ G for every metacyclic subgroup M of G. 

Then there exists an irreducible polynomial f{x) e Q[a;] of degree n (with splitting 
field K ) which is reducible over Qp for all primes p. 

Theorem 3.2. For any composite positive integer n, there exist irreducible polyno- 
mials f{x) G Q[x] of degree n which are reducible over Qp for all primes p. 

Proof. By Lemma 3.1, it suffices to find G satisfying 3) and 4). 

Case 1. n squarefree. The same G and H work as in the proof of Theorem 2.2, 
provided the order t of q mod m is greater than 1 (which can be ensured by taking q 
to be the smallest prime dividing n). Indeed, V has Fg-dimension t and is irreducible 
as a Cr„,-module, so in this case the only metacyclic subgroups of G are cyclic of order 
g or a divisor of m. Thus condition 4) is satisfied. 

Condition 3) can be proved using Saltman's results [4, Theorem 3.5] to verify that 
G has a generic Galois extension and then [4, Theorem 5.9] to see that there exists a 
tame extension realizing G. 
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Case 2. n not squarefree. As in the proof of Theorem 2.2, we first assume n = q^, 
q a prime. We will construct a Galois extension K/Q with Galois group CqXCq, with 
local degree 1 or g at all primes p. If K — Q{9) with f{x) the minimal polynomial of 9 
over Q, then / has the desired property. As we saw earlier, for any prime unramified 
in K the decomposition group is cyclic, so the local degree is 1 or g just from the 
structure of G. We need to construct K so that the local degree is q at the ramified 
primes. For this we use an idea from [2] . 

Let £ be a prime congruent to 1 mod q and let Li C Q(/i^) such that G(L^/Q) = Cq. 
We seek another prime r such that 

5) r = 1 (mod q) 

6) r splits completely in 

7) £ splits completely in Lr 

If r satisfies these conditions, then clearly K = LgLr will have the local degree at 
most q everywhere. 

5) is equivalent to the condition that r splits completely in Q{pq). 7) is equivalent to 
the condition that the Frobenius automorphism of £ in G{Q{p.r) /Q) fixes pointwise, 
i.e. is a gth power in the cyclic group G(Q(/ir)/Q)7 which is equivalent to £ being a 
gth power mod r, which in turn means that the polynomial x'^ — £ has a root mod 
r. Since contains the gth roots of unity, this is equivalent to x"^ — £ factoring into 
linear factors mod r, which is equivalent to the condition that r splits completely in 
Q(/Ug, ^). It follows that conditions 5), 6), 7) together are equivalent to the condition 
that r splits completely in LeXpLq, ^€). By Chebotarev's density theorem, such an r 
exists. This completes the case n — q^ . 

Now assume the general case n = q^m, q prime. Let K be as in the case n = q^, 
and let L be any abelian extension of Q of degree m such that K (1 L = Q. (For 
example, choose a prime p = 1 (mod m), p ^ £,r, and let L C Q{pp) of degree m over 
Q.) KL/Q has degree n, and the local degree at any prime is at most qm < n. □ 

4. Global fields 

Theorem 3.2 generalizes to arbitrary global fields F. If n is prime and f{x) e F[x] 
is a separable monic irreducible polynomial, then by Chebotarev's density theorem, 
which holds over any global field [6, p. 289], there exist primes p of F such that / 
is irreducible over the completion Fp. (Even if n is equal to the characteristic p of 
F, and f{x) is inseparable of degree p, i.e. f{x) = x'^ — a, then by [1, Chapter 9, 
Theorem 1], if f{x) is irreducible, then f{x) is irreducible over Fp for infinitely many 

P-) 

Theorem 4.1. For any composite positive integer n, and any global field F, there 
exist irreducible polynomials f{x) e F[x] of degree n which are reducible over Fp for 
all primes p of F. 

Proof. If F is a number field, one can reduce the proof to the case F — Q. Let 
f{x) e Q,[x] be irreducible of degree n and reducible over Qp for all p, and suppose its 
splitting field K satisfies K (IF = Q. Then f{x) is irreducible over F and is reducible 
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over Fp for all primes p of F. It remains to observe that the proof of Theorem 3.2 
produces infinitely many Q-linearly disjoint extensions K with the desired properties. 

We may therefore assume that F a global function field of characteristic p. 

Let f{x) e F[x] be monic irreducible of degree n, fix a root a in a splitting field 
K, let G = G{K/F), and let H = G{K/F{a)). Let p be a prime of F, <p a prime 
of K dividing p, D = -D(^) the decomposition group. Then f{x) is reducible over 
Fp if and only if D does not act transitively on the roots of /(x), i.e. the set DH 
is not equal to G. We reduce the proof to the case n a product of two primes, not 
necessarily distinct. 

For any positive integer m, let F/F be a Galois (e.g. cyclic) extension of degree 
m such that K (1 E = F, with K as above. Assume for all primes ^ of K that 
D{%i)H ^ G. Let k = KE, G = G{KE/F) ^ G x G{E/F). Identify H with 
H X {1} C G. Then for any prime ^ of K, D{^)H ^ G. This reduces the proof of 
Theorem 4.1 to the case n a product of two primes, say r and s. 

We will further reduce the proof to the case F is a rational function field Fg(i), 
by constructing the desired K/'¥q{t) linearly disjoint over Fq(t) from any F given in 
advance. Accordingly we now assume F = IFq(t). As we will see, when n is prime to 
p, one can give a proof which is analogous to that of Theorem 3.2. 

Case 1. r = s ^ p. We use a function field analogue of a construction in [2]. 
Let p = {hit)) be a (finite) prime of F {h{t) e IFq[t]) which splits completely in the 
extension F' of F obtained by adjoining all rth roots of all elements of Fg (including 
the rth roots of unity). Then CZf(p), the ray class group mod p, is cyclic (the class 
group of F is trivial), and has order divisible by r. There is a corresponding ray class 
field extension /F which is geometric (regular over F^), G{R^ /F) = Clp{p), and p 
is the only prime that ramifies in R^. Let L'^ be the (unique, cyclic) subfield of R^ of 
degree r over F. We seek p, q such that K := LPLi has the desired property, which is 
that p splits completely in and q splits completely in L^. Let p be as above, which 
exists e.g. by Chebotarev's density theorem (we don't really need Chebotarev yet 
since the extension is a constant extension, but presently we will need it). We seek 
q which satisfies the same conditions as does p, and additionally, p splits completely 
in LI and q splits completely in L^. The last condition is an additional Chebotarev 
condition on q which is compatible with the preceding ones, so can be satisfied by 
Chebotarev's density theorem. The condition p splits completely in is equivalent 
to the condition that the Frobenius Fro6(p) is an rth power in G{R'^/F), which is 
equivalent to p = h{t) being an rth power in CIf{c\), which is equivalent to h{t) being 
an rth power in the multiplicative group of the residue field Fg [t]/q, which is equivalent 
to q splitting completely in F{y/h{t)). This is another Chebotarev condition on q 
compatible with the preceding ones. The construction yields infinitely many linearly 
disjoint extensions completing the proof of this case. 

Case 2. r ^ s, both ^ p. Here we can argue exactly as in the case n squarefree 
in the proof of Theorem 3.2, by constructing a tamely ramified G-extension using 
Saltman's results as quoted earlier. This yields infinitely many linearly disjoint ex- 
tensions. 

Case 3. r = s = p. We seek a pair of Artin-Schreier extensions L, M defined by 
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x'^ — X — g{t), — X — hit) respectively, where g{t), h{t) G F, such that K := LM 
has local degree 1 or p everywhere. Let g{t) be a polynomial without constant term, 
i.e. ^(0) = 0. Since the derivative of — x — g{t) with respect to x is —1, the 
only prime of F that ramifies in L is infinity. Furthermore, the prime corresponding 
to t splits completely in L since — x — g{t) has p distinct roots mod t. The 
automorphism 1 1— > 1/t interchanges (t) and infinity. Let h{t) = g{l/t). Then infinity 
splits completely in M and {t) is the only ramified prime in M. It follows that the 
local degree of LM is 1 or p everywhere, as desired. We get infinitely many linearly 
disjoint extensions by varying g{t), e.g. by taking g{t) of the form t^, with e prime 
to p. The genus of the corresponding curve grows with e, or one can show that there 
are infinitely many such distinct extensions even over the completion of F at infinity. 

Case 4- r = p ^ s. 

Subcase 4.1. p f s — 1. We can use the group G we used earlier. Let Cp act 
on an irreducible F^-space V, so dirn{V) > 1. Claim that G := Cp \K V cannot be a 
local Galois group anywhere. Indeed, if it were, the extension would be ramified, so 
the inertia group would be a nontrivial normal subgroup of G, hence equal to V or 
G. There is no wild ramification, since G has no normal p-subgroup. But then the 
inertia subgroup must be cyclic, contradicting the fact that G has no cyclic normal 
subgroup. This proves the claim. It follows that all decomposition groups are proper 
sTibgroups of G. But if D is a proper subgroup of G, then DH cannot equal G, as is 
easily verified (see beginning of the previous section). It remains to show that G is 
realizable (infinitely often, linearly disjointly) over F. Realize Cp by an Artin-Schreier 
extension L/F (there are infinitely many), and consider the embedding problem with 
kernel V. It has a proper solution since F is Hilbertian [3, p. 275]. 

Subcase 4.2. p\s — 1. 

Here the roles of p and s need to be interchanged, and we have to worry about 
wild ramification. (The argument will also cover subcase 4.1.) Let E/F be a cyclic 
regular extension of degree s. Claim there exists an Artin-Schreier extension L/E of 
degree p such that every prime q of £^ that ramifies in L is split completely over F 
and all its remaining s — 1 conjugates over F are unramified in L. Indeed, there are 
infinitely many primes p of F that split completely in E. Let {pi} be a sequence of 
such primes and let qj be a prime of E dividing pi for each i. Let h = He he the class 
number of E. Then in the sequence qi, qiq2, qiq2 • ■ ■ q/i+i of ideals of E, there must 
be two which differ by a principal ideal (/); i.e. there exist i < j ^ {1, 2, h+ 1} 
such that qi • • • qj = (/) with f E E*. Take L/E to be the Artin-Schreier extension 
defined by the equation ~ x = 1/ f. Since the only poles of 1// are q^, q^, the 
only ramified primes in L/E are also q^, qj. Furthermore, since these are simple 
poles, the extension L/E is nontrivial (of degree p). This proves the claim. 

Let M/F be the Galois closure of L/F, and set W — G{M/E). By construction, 
the conjugates of L over F are linearly disjoint over E, so W is isomorphic to the 
group ring FpCg as C^-modules, identifying G{E/F) with C^. There is an irreducible 
submodule of on which Cs acts faithfully. The Fp-dimension of V is necessarily 
greater than 1 since s > p. Let K be the subfield of M corresponding to the comple- 
mentary submodule to F in (by Maschke's theorem). Then K/F is Galois with 
group G = Cg K V. Let H he a subgroup of V of index p. We show that H has 
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the desired property, that DH ^ G for any decomposition group D. The argument 
is similar to previous ones. If D is the decomposition group of an unramified prime, 
then D is cychc. Since G has no cychc subgroup of order sp, D has order p or s, hence 
DH cannot equal G. At a tamely ramified prime, the inertia group must be of order 
s and be normal in D. So D is either cyclic of order s, and DH G, or D is of order 
sp with a normal p-Sylow subgroup, which cannot happen because D has no element 
of order sp. Finally, the decomposition group of a wildly ramified prime in K/ F must 
be contained in V, since such a prime must divide one of q^, ...qj, and Cs docs not 
fix any of them. Hence again DH ^ G. Finally, there are infinitely many linearly 
disjoint extensions E/F, hence infinitely many linearly disjoint extensions K/F. The 
proof is complete. □ 
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